Fundamental Structural Constraint of Random Scale-Free Networks
نویسندگان
چکیده
منابع مشابه
Fundamental structural constraint of random scale-free networks.
We study the structural constraint of random scale-free networks that determines possible combinations of the degree exponent γ and the upper cutoff k(c) in the thermodynamic limit. We employ the framework of graphicality transitions proposed by Del Genio and co-workers [Phys. Rev. Lett. 107, 178701 (2011)], while making it more rigorous and applicable to general values of k(c). Using the graph...
متن کاملClustering of Random Scale - Free Networks Physical
We derive the finite-size dependence of the clustering coefficient of scale-free random graphs generated by the configuration model with degree distribution exponent 2 < γ < 3. Degree heterogeneity increases the presence of triangles in the network up to levels that compare to those found in many real networks even for extremely large nets. We also find that for values of γ ≈ 2, clustering is v...
متن کاملGeneration of uncorrelated random scale-free networks.
Uncorrelated random scale-free networks are useful null models to check the accuracy and the analytical solutions of dynamical processes defined on complex networks. We propose and analyze a model capable of generating random uncorrelated scale-free networks with no multiple and self-connections. The model is based on the classical configuration model, with an additional restriction on the maxi...
متن کاملClustering of random scale-free networks
We derive the finite-size dependence of the clustering coefficient of scale-free random graphs generated by the configuration model with degree distribution exponent 2<γ<3. Degree heterogeneity increases the presence of triangles in the network up to levels that compare to those found in many real networks even for extremely large nets. We also find that for values of γ≈2, clustering is virtual...
متن کاملStructural Properties of Scale-Free Networks
Many networks have been reported recently to follow a scale-free degree distribution in which the fraction of sites having k connections follows a power law: P (k) = k . In this chapter we study the structural properties of such networks. We show that the average distance between sites in scale-free networks is much smaller than that in regular random networks, and bears an interesting dependen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review Letters
سال: 2012
ISSN: 0031-9007,1079-7114
DOI: 10.1103/physrevlett.109.118701